راس (نظریہ گراف)

آزاد دائرۃ المعارف، ویکیپیڈیا سے
(Vertex (graph theory) سے رجوع مکرر)
Jump to navigation Jump to search
A graph with 6 vertices and 7 edges where the vertex number 6 on the far-left is a leaf vertex or a pendant vertex

ریاضیات بالخصوص نظریہ گراف میں راس بنیادی اکائی ہے جس پر گراف ڈھالے جاتے ہیں : اک غیرسمتی گراف راس کے طاقم اور کناروں (دو راس کا جوڑا کنارہ بناتا ہے) کے طاقم پر مشتمل ہوتا ہے۔ گراف کی شکل میں قمہ کو عموماً چھوٹے سے دائرہ سے ظاہر کیا جاتا ہے جس پر لصق لگایا جاتا ہے اور کنارہ کو اک قمہ سے دوسرے قمہ کو جوڑتی لکیر یا تیر سے ظاہر کیا جاتا ہے۔