Euler Trail and Regular Graph

up vote
0
down vote

favorite

Can Regular graph have Euler trail? I really don't know where to start. Should I look at the middle part of the Regular graph, both ends of the trail, or otherwise?

asked Nov 14 at 2:16

KeKJA

New contributor

add a comment |

up vote
0
down vote

favorite

Can Regular graph have Euler trail? I really don't know where to start. Should I look at the middle part of the Regular graph, both ends of the trail, or otherwise?

asked Nov 14 at 2:16

KeKJA

New contributor

add a comment |

up vote
0
down vote

favorite

Can Regular graph have Euler trail? I really don't know where to start. Should I look at the middle part of the Regular graph, both ends of the trail, or otherwise?

asked Nov 14 at 2:16

KeKJA

New contributor

Can Regular graph have Euler trail? I really don't know where to start. Should I look at the middle part of the Regular graph, both ends of the trail, or otherwise?

discrete-mathematics

asked Nov 14 at 2:16

KeKJA

New contributor

asked Nov 14 at 2:16

KeKJA

New contributor

asked Nov 14 at 2:16

KeKJA

New contributor

asked Nov 14 at 2:16

KeKJA

asked Nov 14 at 2:16

KeKJA

New contributor

KeKJA is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

add a comment |

1 Answer
1

active

oldest

votes

up vote
0
down vote

A graph has an Euler trail then it has 0 or 2 vertices of odd degree. Hence, not all regular graph admits an Euler trail. Take for example $K_4$.

answered Nov 14 at 2:41

mathnoob

1726

New contributor

add a comment |

Your Answer

StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\$","\$"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});

}
});

KeKJA is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2997669%2feuler-trail-and-regular-graph%23new-answer', 'question_page');
}
);

Post as a guest

Name

Required, but never shown

1 Answer
1

active

oldest

votes

1 Answer
1

active

oldest

votes

up vote
0
down vote

A graph has an Euler trail then it has 0 or 2 vertices of odd degree. Hence, not all regular graph admits an Euler trail. Take for example $K_4$.

answered Nov 14 at 2:41

mathnoob

1726

New contributor

add a comment |

up vote
0
down vote

A graph has an Euler trail then it has 0 or 2 vertices of odd degree. Hence, not all regular graph admits an Euler trail. Take for example $K_4$.

answered Nov 14 at 2:41

mathnoob

1726

New contributor

add a comment |

up vote
0
down vote

A graph has an Euler trail then it has 0 or 2 vertices of odd degree. Hence, not all regular graph admits an Euler trail. Take for example $K_4$.

answered Nov 14 at 2:41

mathnoob

1726

New contributor

A graph has an Euler trail then it has 0 or 2 vertices of odd degree. Hence, not all regular graph admits an Euler trail. Take for example $K_4$.

answered Nov 14 at 2:41

mathnoob

1726

New contributor

answered Nov 14 at 2:41

mathnoob

1726

New contributor

answered Nov 14 at 2:41

mathnoob

1726

answered Nov 14 at 2:41

mathnoob

1726

New contributor

mathnoob is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

add a comment |

KeKJA is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

KeKJA is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Sign up or log in

StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});

Post as a guest

Name

Required, but never shown

Name

Required, but never shown

Name

Required, but never shown

This page is only for reference, If you need detailed information, please check here

搜尋此網誌

Csdrhrt