32.Prednaska/Cvicenie0: Rozdiel medzi revíziami

Z Pascal
Prejsť na: navigácia, hľadanie
(Vytvorená stránka „{{Nadpis| 32. Cvičenie}} < 32.Prednáška | riešené úlohy <!-- --> === Rozcvička === 1. napíšte podprogram, ktorý pr...“)
 
 
(5 intermediate revisions by 2 users not shown)
Riadok 8: Riadok 8:
  
  
1. napíšte podprogram, ktorý pre '''neorientovaný''' graf:
+
1. napíšte funkciu, ktorá pre '''neorientovaný''' graf:
 
{{Prog}}
 
{{Prog}}
 
  type
 
  type
Riadok 17: Riadok 17:
 
  function TGraf.PocetIzolovanych: Integer;
 
  function TGraf.PocetIzolovanych: Integer;
 
|}
 
|}
* funkcia zistí počet izolovaných vrcholov
+
* zistí počet izolovaných vrcholov
  
2. napíšte funkciu
+
2. napíšte funkciu, ktorá pre graf:
 
{{Prog}}
 
{{Prog}}
  ...
+
  type
 +
  TGraf = class
 +
    G: array [1..N,1..N] of Boolean;  // alebo G: array of set of Byte;
 +
  end;
 +
&nbsp;
 +
function TGraf.JeOrientovany: Boolean;
 
|}
 
|}
* vráti
+
* zistí, či je graf orientovaný
  
  
 
<!-- -->
 
<!-- -->
 
=== Cvičenie ===
 
 
 
*
 
<!-- -->
 
 
=== Domáca úloha ===
 
 
1. naprogramovať
 

Aktuálna revízia z 12:14, 15. máj 2013

32. Cvičenie


< 32.Prednáška | riešené úlohy


Rozcvička

1. napíšte funkciu, ktorá pre neorientovaný graf:

type
  TGraf = class
    G: array [1..N,1..N] of Boolean;
  end;
 
function TGraf.PocetIzolovanych: Integer;
  • zistí počet izolovaných vrcholov

2. napíšte funkciu, ktorá pre graf:

type
  TGraf = class
    G: array [1..N,1..N] of Boolean;   // alebo G: array of set of Byte;
  end;
 
function TGraf.JeOrientovany: Boolean;
  • zistí, či je graf orientovaný