A voir également:
- Graphe
- Graphe easy - Télécharger - Études & Formations
- Graphe excel - Guide
- Logiciel graphe - Télécharger - Études & Formations
- [Excel] Mettre du texte en abscisse (graphe) ✓ - Forum Excel
- Hachurer une partie d'un graphe sur excel - Forum Excel
1 réponse
Salut,
Est-ce que par graphe connexe tu entend que :
00000001
00000010
00000100
00001000
00010000
01010000
01010000
00100000
est connexe et que
00000001
10000000
00010000
00000010
00000000
00001000
00100000
00000100
n'est pas connexe.
Alors il suffit de tester si tu as plus de deux points (les limites) ayant moins de deux connexions autour de lui.
Est-ce que par graphe connexe tu entend que :
00000001
00000010
00000100
00001000
00010000
01010000
01010000
00100000
est connexe et que
00000001
10000000
00010000
00000010
00000000
00001000
00100000
00000100
n'est pas connexe.
Alors il suffit de tester si tu as plus de deux points (les limites) ayant moins de deux connexions autour de lui.
faiez
mais nnnnnnnnnnn c pour un graphe non orienté ce que tu as déjà dit mais moi je veut la condition d'un graphe oriente .. tu comprend ?? merci :)
Pacorabanix
Messages postés
4122
Date d'inscription
Statut
Membre
Dernière intervention
663
>
faiez
si tu ne peux pas réduire la matrice alors c'est celle d'un graphe connexe. Tu peux essayer de faire un algo qui réduit la matrice si tu as appris ça. Si l'algo ne change rien, la matrice est connexe.
