Graf

Z DisWiki
Wersja z dnia 21:52, 13 lis 2015 autorstwa Dis1waw (dyskusja | edycje) (x)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacji Przejdź do wyszukiwania

graf - zobrazowanie dwuelementowych relacji pomiędzy elementami skończonego zbioru, być może bardzo dużego; ze względu na przejrzystość tego zobrazowania powstała odrębna wiedza na ten temat: teoria grafów, gdzie elementy zbioru nazywa się wierzchołkami grafu, powiązania (relacje) krawędziami grafu, zaś elementy wchodzące w najwięcej relacji - węzłami grafu.

Zobacz także

  • graf konceptualny
  • problem mostów w Królewcu
  • problem komiwojażera
  • sieci bezskalowe (free scale networks)