vi ABSTRAK
Graf Kneser �(2�+�,�) adalah graf dengan himpunan titik [2�+�]�, dimana dua �-subsets , ∈ [2�+�]� dihubungkan dengan garis jika ∩ =∅. Graf Ganjil �� adalah graf dengan pasangan � = { ⊂ �; | | =� −1}, � = {{ , }; , ∈ �, ∩ =∅} dimana � ≥2 dan himpunan �= {1,2,…,2� −1}. Himpunan titik pada graf Ganjil �� juga dapat diperoleh dengan mensubstitusi
�= 1 dan � =� −1 pada �(2�+�,�) dari graf Kneser. Sehingga hubungan diantara graf Kneser dan graf Ganjil terletak pada penentuan titik pada graf Ganjil. Hubungan diantara graf Kneser dan graf Ganjil juga terlihat dengan ditemukannya bilangan Wiener pada graf Kneser, dimana bilangan Wiener sebagai jumlah jarak-jarak diantara seluruh titik-titik yang berpasangan.
