摘要:Graf pangkat pada semigrup adalah sebuah graf tak berarah yang himpunan titiknya adalah dan dua titik berhubungan langsung jika dan hanya jika dan atau untuk suatu bilangan bulat positif Setiap titik di graf pangkat berhubungan langsung dengan satu dan hanya satu elemen idempoten di semigrup dan tidak ada dua idempoten yang terhubung oleh sebuah lintasan yaitu setiap komponen di graf pangkat memuat idempoten tunggal untuk setiap titik pada komponen yang berhubungan langsung. Selain itu, graf pangkat terhubung jika dan hanya jika memuat idempoten tunggal. Sehingga semigrup paling banyak memiliki satu idempoten. Akibatnya jika grup hingga, maka graf pangkat selalu terhubung dan graf pangkat lengkap jika dan hanya jika grup siklik berorder atau.
其他摘要:Abstrak Graf pangkat pada semigrup adalah sebuah graf tak berarah yang himpunan titiknya adalah dan dua titik berhubungan langsung jika dan hanya jika dan atau untuk suatu bilangan bulat positif Setiap titik di graf pangkat berhubungan langsung dengan satu dan hanya satu elemen idempoten di semigrup dan tidak ada dua idempoten yang terhubung oleh sebuah lintasan yaitu setiap komponen di graf pangkat memuat idempoten tunggal untuk setiap titik pada komponen yang berhubungan langsung. Selain itu, graf pangkat terhubung jika dan hanya jika memuat idempoten tunggal. Sehingga semigrup paling banyak memiliki satu idempoten. Akibatnya jika grup hingga, maka graf pangkat selalu terhubung dan graf pangkat lengkap jika dan hanya jika grup siklik berorder atau
关键词:Graf pangkat; berhubungan langsung; terhubung; lintasan; semigrup; grup; graf lengkap; grup siklik.