<![CDATA[
<div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1ZZlb/f61cf2fc7b9c69a3f173a6d6aacc08bfc4589289" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1ZZlb/f61cf2fc7b9c69a3f173a6d6aacc08bfc4589289" data-origin-width="730" data-origin-height="646"></div><div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1ZZlb/5ba24b66ef2442629c8c8ed7426c526571a3991a" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1ZZlb/5ba24b66ef2442629c8c8ed7426c526571a3991a" data-origin-width="1024" data-origin-height="184"></div><p style="text-align: left;"><br>1. 다중그래프에서 매트릭스트리 정리 적용할 수 있는건가요?<br><br>2. 다중그래프에서 근접행렬이 정의 가능한가요??<br>근접행렬이 정의 가능하다면 무향그래프에서 근접행렬과 인접행렬,차수행렬사이의 관계인<br>BB^T = D+A 가 성립 가능한가요..??<br><br>이산수학책을 찾아봤는데, 무향그래프에서 근접행렬과 인접행이 모두 단순그래프일때만 설명이 되있어서 해결이 안돼서 질문드렸습니다.<br></p>
<!-- -->
]]>
카페 게시글
전공수학 Q&A
이산
단순,다중 그래프의 인접행렬 질문입니다.
용용12
추천 0
조회 24
24.11.11 18:55
댓글 1
다음검색
첫댓글 1. 다중 그래프에서도 성립합니다.
2. 모든 변에 번호를 붙이면 모든 성분이 1인 근접행렬을 정의할 수 있습니다. (예를들어 v1과 v2를 연결하는 변이 2개라면 e1, e2로 구분할 수 있습니다.) 이렇게 정의할 때 BB^T = D+A는 성립합니다.