BSTS / Matematik Terimleri Sözlüğü
Hamilton çizgesi anlamı İng. Hamiltonian graph Alm. Hamiltonsher Graph Fr. graphe de Hamilton Az. Hamilton qrafı
Hamilton yoluna sahip bir çizge. Bir Hamilton yolu (devresi) köşeler listesinde, çizgeye ait her köşe, bir ve yalnız bir defa yer alan bir yoldur (devredir). Ancak, devreler için, başlangıç ve bitiş köşesi aynı olacağından, bu köşe, köşeler listesinde, iki kere yer alacaktır. Hamilton çizgeleri için basit bir karakterizasyon bilinmemektedir. Şekilde, 1854 yılında Hamilton tarafından yayınlanan, bir Hamilton çizgesi gösterilmektedir. (...)