"다이아몬드"에 대한 정확한 용어는 지시 된 비순환 그래프입니까?

노드 노드에서 노드로의 경로가 하나 이상있는 방향성 비순환 그래프의 위치에 대해 이야기하고 싶습니다. 그것은 "순환"이 아니며, 무엇을 불러야합니까? 저는 "다이아몬드"라는 용어를 사용하고 있습니다 만, 그것은 네 개의 노드를 의미하는데, 이것은 옳지 않습니다."다이아몬드"에 대한 정확한 용어는 지시 된 비순환 그래프입니까?

출처

2012-06-01 PaulMurrayCbr

이 용어가 있습니까? – nhahtdh

난 그냥 A에서 B로 여러 가장자리로 설명하고 싶습니다. – bdares

밀도가 있습니까? 왜 그것은 단지 "주기"가 아닙니까? 아니면'end.next'가'head'를 가리키는 하나의리스트 인 전체 그래프를 의미합니까? [ouroboros] (http://en.wikipedia.org/wiki/Ouroboros)처럼? – bluevector

앞에서 말씀 드렸듯이 올바른 용어는 이미 비슷하지만 약간 다른 다이아몬드 그래프 일 가능성이 거의 없습니다. meaning.

당신이 말하는 그래프는 dipole graph 인 homeomorphism입니다. 즉, 내부 및 외부 학위가있는 에지를 수축시켜 그래프를 단순화 할 수 있습니다.

그래프 이론 용어는 어려울 수 있습니다. 수학자 인 친구 나 동료가 있다면 그러한 경우 항상 전화를해야합니다. 슬리브에 시간이 있다면 그래프 이론에 대한 좋은 참고 자료를 사용할 수 있습니다. Bondy와 Murty의 Graph Theory 또는 Diestel의 Graph Theory을 추천합니다. 둘 다 사용할 수 없다면 항상 wikipedia이나 수학 관련 스택 교환 사이트 중 하나를 사용해보십시오.

출처

2012-06-06 11:32:48

그래서 쌍극자에 자유형 그래프 또는 쌍극자에 대해 자 동형 그래프가없는 그래프에 대해 이야기하고 있다고 가정합니다. 길은 너무 많은 문제가있다. :) 그러나 정보에 감사드립니다. – PaulMurrayCbr

"다이아몬드"에 대한 정확한 용어는 지시 된 비순환 그래프입니까?

답변

관련 문제