شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 747
در گراف سادۀ G از مرتبۀ $p = 5$، مجموعه همسایگی بسته تمام رئوس یکسان است. در گراف G چند دور به طول 4 داریم؟
در گراف روبهرو، چند مسیر به طول 3 از a به b وجود دارد؟
در گراف ${{P}_{n}}$، حاصل ضرب درجات برابر ۸ است. تعداد مسیرهای به طول حداقل ۱ در این گراف کدام است؟