SlideShare a Scribd company logo
1 of 1
Download to read offline
If possible let T+e1+e2+e2 be non planar
Then either one of e1, e2 or e3 or T must be in another plane
T is a tree of order atleast 4.
i.e maximum number of children per root is more than or equal to 4.
Hence vertices containing e1, e2, e3 have to be planar.
T being a tree with root is also in the same plane
Hence proved
Solution
If possible let T+e1+e2+e2 be non planar
Then either one of e1, e2 or e3 or T must be in another plane
T is a tree of order atleast 4.
i.e maximum number of children per root is more than or equal to 4.
Hence vertices containing e1, e2, e3 have to be planar.
T being a tree with root is also in the same plane
Hence proved

More Related Content

More from arjunchetri1

Intranet Portals1) Intranet portals now a days are at the epicent.pdf
Intranet Portals1) Intranet portals now a days are at the epicent.pdfIntranet Portals1) Intranet portals now a days are at the epicent.pdf
Intranet Portals1) Intranet portals now a days are at the epicent.pdf
arjunchetri1
 
import java.awt.; Using AWT container and component classes im.pdf
import java.awt.;  Using AWT container and component classes im.pdfimport java.awt.;  Using AWT container and component classes im.pdf
import java.awt.; Using AWT container and component classes im.pdf
arjunchetri1
 
How should the judicial system treat juvenile criminal offendersJ.pdf
How should the judicial system treat juvenile criminal offendersJ.pdfHow should the judicial system treat juvenile criminal offendersJ.pdf
How should the judicial system treat juvenile criminal offendersJ.pdf
arjunchetri1
 
coordinated movements of gastrulation begin. This dramatic process t.pdf
coordinated movements of gastrulation begin. This dramatic process t.pdfcoordinated movements of gastrulation begin. This dramatic process t.pdf
coordinated movements of gastrulation begin. This dramatic process t.pdf
arjunchetri1
 
Assign a major brain structure to each of the cehalon belowdiencep.pdf
Assign a major brain structure to each of the cehalon belowdiencep.pdfAssign a major brain structure to each of the cehalon belowdiencep.pdf
Assign a major brain structure to each of the cehalon belowdiencep.pdf
arjunchetri1
 
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdf
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdfAnswer The outer earPinnaEar canalThe Middle EarTympanic .pdf
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdf
arjunchetri1
 
#include stdio.h #include stdlib.h #include time.hdouble.pdf
#include stdio.h #include stdlib.h #include time.hdouble.pdf#include stdio.h #include stdlib.h #include time.hdouble.pdf
#include stdio.h #include stdlib.h #include time.hdouble.pdf
arjunchetri1
 
1) general media like TSA allows growth of any bacteria, while selec.pdf
1) general media like TSA allows growth of any bacteria, while selec.pdf1) general media like TSA allows growth of any bacteria, while selec.pdf
1) general media like TSA allows growth of any bacteria, while selec.pdf
arjunchetri1
 

More from arjunchetri1 (19)

Intranet Portals1) Intranet portals now a days are at the epicent.pdf
Intranet Portals1) Intranet portals now a days are at the epicent.pdfIntranet Portals1) Intranet portals now a days are at the epicent.pdf
Intranet Portals1) Intranet portals now a days are at the epicent.pdf
 
import java.awt.; Using AWT container and component classes im.pdf
import java.awt.;  Using AWT container and component classes im.pdfimport java.awt.;  Using AWT container and component classes im.pdf
import java.awt.; Using AWT container and component classes im.pdf
 
How should the judicial system treat juvenile criminal offendersJ.pdf
How should the judicial system treat juvenile criminal offendersJ.pdfHow should the judicial system treat juvenile criminal offendersJ.pdf
How should the judicial system treat juvenile criminal offendersJ.pdf
 
coordinated movements of gastrulation begin. This dramatic process t.pdf
coordinated movements of gastrulation begin. This dramatic process t.pdfcoordinated movements of gastrulation begin. This dramatic process t.pdf
coordinated movements of gastrulation begin. This dramatic process t.pdf
 
Cu(II)Oxide has solid with mono clinic structure .m.p is 12010 C and.pdf
Cu(II)Oxide has solid with mono clinic structure .m.p is 12010 C and.pdfCu(II)Oxide has solid with mono clinic structure .m.p is 12010 C and.pdf
Cu(II)Oxide has solid with mono clinic structure .m.p is 12010 C and.pdf
 
Assign a major brain structure to each of the cehalon belowdiencep.pdf
Assign a major brain structure to each of the cehalon belowdiencep.pdfAssign a major brain structure to each of the cehalon belowdiencep.pdf
Assign a major brain structure to each of the cehalon belowdiencep.pdf
 
B. Assets are listed in descending order of liquidity.The most liq.pdf
B. Assets are listed in descending order of liquidity.The most liq.pdfB. Assets are listed in descending order of liquidity.The most liq.pdf
B. Assets are listed in descending order of liquidity.The most liq.pdf
 
ans) 2 is the true oneone parentheses one thied close parentheses .pdf
ans) 2 is the true oneone parentheses one thied close parentheses .pdfans) 2 is the true oneone parentheses one thied close parentheses .pdf
ans) 2 is the true oneone parentheses one thied close parentheses .pdf
 
Answer B. FiberExplanationFiber optic cable is used by the Int.pdf
Answer B. FiberExplanationFiber optic cable is used by the Int.pdfAnswer B. FiberExplanationFiber optic cable is used by the Int.pdf
Answer B. FiberExplanationFiber optic cable is used by the Int.pdf
 
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdf
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdfAnswer The outer earPinnaEar canalThe Middle EarTympanic .pdf
Answer The outer earPinnaEar canalThe Middle EarTympanic .pdf
 
#include stdio.h #include stdlib.h #include time.hdouble.pdf
#include stdio.h #include stdlib.h #include time.hdouble.pdf#include stdio.h #include stdlib.h #include time.hdouble.pdf
#include stdio.h #include stdlib.h #include time.hdouble.pdf
 
the carbon 2 and carbon 3 are having one double b.pdf
                     the carbon 2 and carbon 3 are having one double b.pdf                     the carbon 2 and carbon 3 are having one double b.pdf
the carbon 2 and carbon 3 are having one double b.pdf
 
HOOH H-O-O-H . .So Hydrogen is attached to elect.pdf
                     HOOH  H-O-O-H . .So Hydrogen is attached to elect.pdf                     HOOH  H-O-O-H . .So Hydrogen is attached to elect.pdf
HOOH H-O-O-H . .So Hydrogen is attached to elect.pdf
 
Let x be the natual abundance of lower mass Since.pdf
                     Let x be the natual abundance of lower mass Since.pdf                     Let x be the natual abundance of lower mass Since.pdf
Let x be the natual abundance of lower mass Since.pdf
 
dy = 1.4 .pdf
                     dy = 1.4                                      .pdf                     dy = 1.4                                      .pdf
dy = 1.4 .pdf
 
compounds are made of two or many types of atoms..pdf
                     compounds are made of two or many types of atoms..pdf                     compounds are made of two or many types of atoms..pdf
compounds are made of two or many types of atoms..pdf
 
Cerium (Ce) Solution C.pdf
                     Cerium (Ce)    Solution                     C.pdf                     Cerium (Ce)    Solution                     C.pdf
Cerium (Ce) Solution C.pdf
 
1. B 2 CSolution1. B 2 C.pdf
1. B 2 CSolution1. B 2 C.pdf1. B 2 CSolution1. B 2 C.pdf
1. B 2 CSolution1. B 2 C.pdf
 
1) general media like TSA allows growth of any bacteria, while selec.pdf
1) general media like TSA allows growth of any bacteria, while selec.pdf1) general media like TSA allows growth of any bacteria, while selec.pdf
1) general media like TSA allows growth of any bacteria, while selec.pdf
 

Recently uploaded

QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
httgc7rh9c
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Our Environment Class 10 Science Notes pdf
Our Environment Class 10 Science Notes pdfOur Environment Class 10 Science Notes pdf
Our Environment Class 10 Science Notes pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lessonQUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
QUATER-1-PE-HEALTH-LC2- this is just a sample of unpacked lesson
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
Simple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdfSimple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdf
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 

If possible let T+e1+e2+e2 be non planarThen either one of e1, e2 .pdf

  • 1. If possible let T+e1+e2+e2 be non planar Then either one of e1, e2 or e3 or T must be in another plane T is a tree of order atleast 4. i.e maximum number of children per root is more than or equal to 4. Hence vertices containing e1, e2, e3 have to be planar. T being a tree with root is also in the same plane Hence proved Solution If possible let T+e1+e2+e2 be non planar Then either one of e1, e2 or e3 or T must be in another plane T is a tree of order atleast 4. i.e maximum number of children per root is more than or equal to 4. Hence vertices containing e1, e2, e3 have to be planar. T being a tree with root is also in the same plane Hence proved