Qu'est-ce que la matrice d'incidence

Découvrez la matrice d'incidence en théorie des graphes : comment elle représente les graphes orientés, sa connexion avec KCL, et sa construction étape par étape avec des exemples.

Electrical4u
Champ: Électricité de base
Electrical Engineer
10Year<
China
Ajouter sur Google

Matrice d'incidence est une matrice qui représente un graphe de telle sorte qu'avec l'aide de cette matrice, nous pouvons dessiner un graphe. Cette matrice peut être notée comme [AC]. Comme dans toute matrice, il y a aussi des lignes et des colonnes dans la matrice d'incidence [AC].
Les lignes de la matrice [AC] représentent le nombre de nœuds et les colonnes de la matrice [AC] représentent le nombre de branches dans le graphe donné. Si il y a 'n' lignes dans une matrice d'incidence donnée, cela signifie qu'il y a 'n' nœuds dans le graphe. De même, si il y a 'm' colonnes dans cette matrice d'incidence donnée, cela signifie qu'il y a 'm' branches dans ce graphe.
matrice d'incidence

Dans le graphe ou graphe orienté montré ci-dessus, il y a 4 nœuds et 6 branches. Ainsi, la matrice d'incidence pour le graphe ci-dessus aura 4 lignes et 6 colonnes.
Les entrées de la matrice d'incidence sont toujours -1, 0, +1. Cette matrice est toujours analogue à
KCL (Loi des nœuds de Kirchhoff). Ainsi, à partir de KCL, nous pouvons déduire que,

Type de branche Valeur
Branche sortante du kème nœud +1
Branche entrante au kème nœud -1
Autres 0

Étapes pour construire la matrice d'incidence

Voici les étapes pour tracer la matrice d'incidence :

  1. Si un nœud kème donné a une branche sortante, alors nous écrirons +1.

  2. Si un nœud kème donné a une branche entrante, alors nous écrirons -1.

  3. Les autres branches seront considérées comme 0.

Exemples de matrice d'incidence

matrice d'incidence

Pour le graphe montré ci-dessus, écrivez sa matrice d'incidence.
matrice d'incidence

Matrice d'incidence réduite

Si, à partir d'une matrice d'incidence [AC] donnée, une ligne arbitraire est supprimée, alors la nouvelle matrice formée sera la matrice d'incidence réduite. Elle est représentée par le symbole [A]. L'ordre de la matrice d'incidence réduite est (n-1) × b, où n est le nombre de nœuds et b est le nombre de branches.
Pour le graphe montré ci-dessus, la matrice d'incidence réduite sera :-
matrice d'incidence réduite
[NOTE : Dans la matrice montrée ci-dessus, la ligne 4 est supprimée.]
Maintenant, considérons un nouvel exemple lié à la matrice d'incidence réduite. Pour le graphe montré ci-dessus, écrivez sa matrice d'incidence réduite.
graphe orienté
Réponse : Pour dessiner la matrice d'incidence réduite, commencez par dessiner sa matrice d'incidence. Sa matrice d'incidence est :-
Qu'est-ce que la matrice d'incidence
Maintenant, dessinons sa matrice d'incidence réduite. Pour cela, nous devons simplement supprimer un nœud (dans cet exemple, nous avons supprimé le nœud 2). Sa matrice d'incidence réduite est :-
Qu'est-ce que la matrice d'incidence
Ceci est la réponse requise.
Points à retenir

  • Pour vérifier la justesse de la matrice d'incidence que nous avons tracée, nous devrions vérifier la somme des colonnes.

  • Si la somme des colonnes est zéro, alors la matrice d'incidence que nous avons créée est correcte, sinon incorrecte.

  • La matrice d'incidence ne peut s'appliquer qu'aux graphes orientés.

  • Le nombre d'entrées dans une ligne en dehors de zéro nous indique le nombre de branches liées à ce nœud. Cela est également appelé le degré de ce nœud.

  • Le rang de la matrice d'incidence complète est (n-1), où n est le nombre de nœuds du graphe.

  • L'ordre de la matrice d'incidence est (n × b), où b est le nombre de branches du graphe.

  • À partir d'une matrice d'incidence réduite donnée, nous pouvons dessiner la matrice d'incidence complète en ajoutant simplement +1, 0 ou -1, à condition que la somme de chaque colonne soit zéro.

Source: Electrical4u.

Déclaration: Respecter l'original, de bons articles sont à partager, en cas d'infraction veuillez contacter pour suppression.

Faire un don et encourager l'auteur

Commentaires

Partager votre question ou point de vue
WhatsApp
Demande
+86
Cliquer pour téléverser un fichier
Télécharger
Obtenir l'application commerciale IEE-Business
Utilisez l'application IEE-Business pour trouver du matériel obtenir des solutions se connecter avec des experts et participer à la collaboration sectorielle en tout lieu et à tout moment soutenant pleinement le développement de vos projets et activités dans le secteur de l'énergie
Connexion
ou continuer avec
Nouvel utilisateur ?
S’inscrire