graf

Encyklopedia PWN

autom. zadanie optymalizacyjne z dziedziny kombinatoryki polegające na znajdowaniu na grafie odcinka, np. na grafie obrazującym sieć połączeń komunik. — trasy, która zaczyna się i kończy w pewnym ustalonym węźle (miejscowości), przechodzi przez każdy z pozostałych węzłów tylko raz i odznacza się najmniejszą długością.
Półtawski Adam Jerzy, ur. 15 V 1881, Warszawa, zm. 19 IX 1952, Kraków,
typograf, grafik;
Beer-Hofmann Richard, ur. 11 VII 1866, Rodaun k. Wiednia, zm. 26 IX 1945, Nowy Jork,
austr. poeta, dramatopisarz i prozaik;
mat. hipoteza, wysunięta 1852 przez F. Guthriego, głosząca, że każdą mapę na płaszczyźnie można pokolorować 4 barwami w taki sposób, by państwa mające wspólny odcinek granicy miały różne barwy.
diagram
[gr. diágramma ‘zarys’],
graficzne przedstawienie procesu lub struktury, rodzaj wykresu, schematu, grafu;
Przeglądaj encyklopedię
Przeglądaj tabele i zestawienia
Przeglądaj ilustracje i multimedia