1-ma’ruza. Graflar nazariyasi elementlari va o'tish algoritmlari. Grafni aniqlanishi orientirlangan va orientirlanmagan graflar. Lokal daraja. Yo`l va sikl. Grafni mashina xotirasida ifodalash usullari
-jadval. Qoʻshnilik matritsasi va roʻyxatining algoritmlarda bajarilishini taqqoslash
1-ma’ruza. Graflar nazariyasi elementlari va o\'tish algoritmlari. Grafni aniqlanishi. orientirlangan va orientirlanmagan graflar. Lokal daraja. Yo`l va sikl. Grafni mashina xotirasida ifodalash usullari
- Bu sahifa navigatsiya:
- Sodda grafilar uchun xotiradan foydalanish O(|V|+|E|) O(|V| 2 ) Graflarda oʻtish
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling