Graf

Z DisWiki
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)