Graf acykliczny


Graf acykliczny w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

Graf acykliczny – graf niezawierający cykli. W przypadku grafów nieskierowanych spójnych grafy acykliczne są równoważne drzewom, a niespójnelasom[1].

Zobacz też | edytuj kod

Przypisy | edytuj kod

  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 12. ISBN 0-387-95014-1.
Na podstawie artykułu: "Graf acykliczny" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy