نظریۂ گراف

تصویر 1: ملصق گراف کی نقاشی جس میں 6 راس اور 7 کنارے ہیں۔
اصطلاحterm

گراف
راس
کنارہ
ملصق
سمتی

graph
vertex, vertices
edge
connected
directed

ریاضیات اور شمارندی سائنس میں، نظریہ گراف مطالعہ ہے گرافوں کا: اس تناظر میں گراف سے مراد راس یا 'کونوں' کا مجموعہ اور کناروں کا مجموعہ ہے جو راس کے جوڑے کو آپس میں ملاتے ہیں۔ ایک گراف چاہے "لاسمتی" ہو، مطلب کہ کنارے سے جڑنے والی دو سمتوں کے درمیان کوئی تمیز نہیں یا پھر کنارہ کی "سمتی" بھی ہو سکتی ہے ایک قمہ سے دوسرے کی طرف؛ دیکھو گراف تفصیلی تعاریف اور گراف کی متنوع اقسام کے لیے جو عام طور پر پرکھے جاتے ہیں۔ نظریہ گراف میں مطالعہ کیا جانے والے گرافوں کو دالہ کے گراف یا دوسرے گراف سے گُڈ مُڈ مت کرو۔

  • مزید دیکھیے

مزید دیکھیے

Other Languages
English: Graph theory
አማርኛ: ሥነ ግራፍ
беларуская: Тэорыя графаў
čeština: Teorie grafů
dansk: Grafteori
Ελληνικά: Θεωρία γράφων
Esperanto: Grafeteorio
euskara: Grafo teoria
한국어: 그래프 이론
Bahasa Indonesia: Teori graf
íslenska: Netafræði
latviešu: Grafu teorija
lietuvių: Grafų teorija
Bahasa Melayu: Teori graf
монгол: Графын онол
Nederlands: Grafentheorie
日本語: グラフ理論
norsk: Grafteori
norsk nynorsk: Grafteori
português: Teoria dos grafos
sicilianu: Tiuria dî grafi
Simple English: Graph theory
slovenčina: Teória grafov
slovenščina: Teorija grafov
српски / srpski: Теорија графова
srpskohrvatski / српскохрватски: Teorija grafova
svenska: Grafteori
Türkçe: Çizge teorisi
українська: Теорія графів
Tiếng Việt: Lý thuyết đồ thị
粵語: 圖論
中文: 图论