Wikipédia

„Irányított körmentes gráf” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
fordítás folytatás
7. sor:
== Elnevezések ==
 
''Forrás'' a bejövő, ''nyelvőnyelő'' pedig a kimenő élt nem tartalmazó csúcs. Egy véges DAG-nak legalább egy forrást, és legalább egy nyelőt tartalmaznia kell.
 
Egy véges DAG ''hossza'' a leghosszabb irányított útja csúcsainak száma.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Irányított_körmentes_gráf”