SlideShare a Scribd company logo
1 of 2
Give 5 importance of using relations and digraphs in computer science? Give an example of
how a relation is used in computer science.
Solution
Answer
1. Relations are represented by matrices as well as digraphs. Computer representation of
relationship also given.
2. Recursion is one of the parts of relations and digraphs in computer science.
3. Combinatorics and recurrence relations. The concept of permutations, combinations and their
relations are discussed.
4. Concept of trees and graphs,Binary trees ,Hamilton graphs used the relations in computer
science.
5. Concept of Boolean algebra, lattices, partial order relations.
how a relation is used in computer science.
Discrete mathematics used are used in computer science include graphs, counting ,probability
and matrices.
Discrete math methods may be used in designing algorithms and computer systems, as well as in
software engineering.
Give 5 importance of using relations and digraphs in computer science-.docx

More Related Content

Similar to Give 5 importance of using relations and digraphs in computer science-.docx

Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesFellowBuddy.com
 
Graph Matching Algorithm-Through Isomorphism Detection
Graph Matching Algorithm-Through Isomorphism DetectionGraph Matching Algorithm-Through Isomorphism Detection
Graph Matching Algorithm-Through Isomorphism Detectionijbuiiir1
 
0 CPE105 ORIENTATION.ppsx
0 CPE105 ORIENTATION.ppsx0 CPE105 ORIENTATION.ppsx
0 CPE105 ORIENTATION.ppsxSioMairice11
 
Dms introduction Sharmila Chidaravalli
Dms introduction Sharmila ChidaravalliDms introduction Sharmila Chidaravalli
Dms introduction Sharmila ChidaravalliSharmilaChidaravalli
 
Nature and principles of teaching and learning math
Nature and principles of teaching and learning mathNature and principles of teaching and learning math
Nature and principles of teaching and learning mathJunarie Ramirez
 
Role of Mathematics in Computer Science.pptx
Role of Mathematics in Computer Science.pptxRole of Mathematics in Computer Science.pptx
Role of Mathematics in Computer Science.pptxAshishPandey502
 
Relationship between Linear Algebra and StatisticsLinear algebra.docx
Relationship between Linear Algebra and StatisticsLinear algebra.docxRelationship between Linear Algebra and StatisticsLinear algebra.docx
Relationship between Linear Algebra and StatisticsLinear algebra.docxdebishakespeare
 
Introduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptxIntroduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptxMMCOE, Karvenagar, Pune
 
Compressing the dependent elements of multiset
Compressing the dependent elements of multisetCompressing the dependent elements of multiset
Compressing the dependent elements of multisetIRJET Journal
 
Course Organizer
Course OrganizerCourse Organizer
Course Organizersummerwinn
 
Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Rabby Bhatt
 
Lecture 2 Teaching Digital Technologies 2016
Lecture 2 Teaching Digital Technologies 2016Lecture 2 Teaching Digital Technologies 2016
Lecture 2 Teaching Digital Technologies 2016Jason Zagami
 
Logarithms in mathematics maths log loga
Logarithms in mathematics maths log logaLogarithms in mathematics maths log loga
Logarithms in mathematics maths log logaDr. Karrar Alwash
 
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptx
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptxDisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptx
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptxAdeel Saifee
 
ALTERNATIVE METHOD TO LINEAR CONGRUENCE
ALTERNATIVE METHOD TO LINEAR CONGRUENCEALTERNATIVE METHOD TO LINEAR CONGRUENCE
ALTERNATIVE METHOD TO LINEAR CONGRUENCEPolemer Cuarto
 
For Part 1, write 400–500 words analyzing characterization and poi
For Part 1, write 400–500 words analyzing characterization and poiFor Part 1, write 400–500 words analyzing characterization and poi
For Part 1, write 400–500 words analyzing characterization and poiShainaBoling829
 

Similar to Give 5 importance of using relations and digraphs in computer science-.docx (20)

Lection 1.pptx
Lection 1.pptxLection 1.pptx
Lection 1.pptx
 
What is discrete mathematics
What is discrete mathematicsWhat is discrete mathematics
What is discrete mathematics
 
Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture Notes
 
Graph Matching Algorithm-Through Isomorphism Detection
Graph Matching Algorithm-Through Isomorphism DetectionGraph Matching Algorithm-Through Isomorphism Detection
Graph Matching Algorithm-Through Isomorphism Detection
 
0 CPE105 ORIENTATION.ppsx
0 CPE105 ORIENTATION.ppsx0 CPE105 ORIENTATION.ppsx
0 CPE105 ORIENTATION.ppsx
 
Dms introduction Sharmila Chidaravalli
Dms introduction Sharmila ChidaravalliDms introduction Sharmila Chidaravalli
Dms introduction Sharmila Chidaravalli
 
Nature and principles of teaching and learning math
Nature and principles of teaching and learning mathNature and principles of teaching and learning math
Nature and principles of teaching and learning math
 
Step to solving amp
Step to solving ampStep to solving amp
Step to solving amp
 
Role of Mathematics in Computer Science.pptx
Role of Mathematics in Computer Science.pptxRole of Mathematics in Computer Science.pptx
Role of Mathematics in Computer Science.pptx
 
Relationship between Linear Algebra and StatisticsLinear algebra.docx
Relationship between Linear Algebra and StatisticsLinear algebra.docxRelationship between Linear Algebra and StatisticsLinear algebra.docx
Relationship between Linear Algebra and StatisticsLinear algebra.docx
 
Introduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptxIntroduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptx
 
Compressing the dependent elements of multiset
Compressing the dependent elements of multisetCompressing the dependent elements of multiset
Compressing the dependent elements of multiset
 
Course Organizer
Course OrganizerCourse Organizer
Course Organizer
 
Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02
 
CSO's
CSO'sCSO's
CSO's
 
Lecture 2 Teaching Digital Technologies 2016
Lecture 2 Teaching Digital Technologies 2016Lecture 2 Teaching Digital Technologies 2016
Lecture 2 Teaching Digital Technologies 2016
 
Logarithms in mathematics maths log loga
Logarithms in mathematics maths log logaLogarithms in mathematics maths log loga
Logarithms in mathematics maths log loga
 
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptx
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptxDisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptx
DisMath-lecture-1-Introduction-to-Discrete-Maths-08032022-114934am.pptx
 
ALTERNATIVE METHOD TO LINEAR CONGRUENCE
ALTERNATIVE METHOD TO LINEAR CONGRUENCEALTERNATIVE METHOD TO LINEAR CONGRUENCE
ALTERNATIVE METHOD TO LINEAR CONGRUENCE
 
For Part 1, write 400–500 words analyzing characterization and poi
For Part 1, write 400–500 words analyzing characterization and poiFor Part 1, write 400–500 words analyzing characterization and poi
For Part 1, write 400–500 words analyzing characterization and poi
 

More from mcarolyn

given a slab of material with a finite resistivitySolutiona) Since the.docx
given a slab of material with a finite resistivitySolutiona) Since the.docxgiven a slab of material with a finite resistivitySolutiona) Since the.docx
given a slab of material with a finite resistivitySolutiona) Since the.docxmcarolyn
 
Give two examples of how a market has been used internally within a co.docx
Give two examples of how a market has been used internally within a co.docxGive two examples of how a market has been used internally within a co.docx
Give two examples of how a market has been used internally within a co.docxmcarolyn
 
Give the conjugate base for each compound below- Acid Conjugate Base H.docx
Give the conjugate base for each compound below- Acid Conjugate Base H.docxGive the conjugate base for each compound below- Acid Conjugate Base H.docx
Give the conjugate base for each compound below- Acid Conjugate Base H.docxmcarolyn
 
Give an example of a conflict of an interest in a business setting (a.docx
Give an example of a conflict of an interest in a business setting (a.docxGive an example of a conflict of an interest in a business setting (a.docx
Give an example of a conflict of an interest in a business setting (a.docxmcarolyn
 
Give 2 reasons why chlorine is often added to groundwater prior to any.docx
Give 2 reasons why chlorine is often added to groundwater prior to any.docxGive 2 reasons why chlorine is often added to groundwater prior to any.docx
Give 2 reasons why chlorine is often added to groundwater prior to any.docxmcarolyn
 
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docx
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docxgggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docx
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docxmcarolyn
 
Generally- costs incurred internally to create intangibles are A) capi.docx
Generally- costs incurred internally to create intangibles are A) capi.docxGenerally- costs incurred internally to create intangibles are A) capi.docx
Generally- costs incurred internally to create intangibles are A) capi.docxmcarolyn
 
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docx
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docxGaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docx
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docxmcarolyn
 
Functional Groups a) what is an alcohol- how do you name alcohols- b).docx
Functional Groups a) what is an alcohol- how do you name alcohols- b).docxFunctional Groups a) what is an alcohol- how do you name alcohols- b).docx
Functional Groups a) what is an alcohol- how do you name alcohols- b).docxmcarolyn
 
Future Sources- Inc- reported the following results for the year endin.docx
Future Sources- Inc- reported the following results for the year endin.docxFuture Sources- Inc- reported the following results for the year endin.docx
Future Sources- Inc- reported the following results for the year endin.docxmcarolyn
 
Given the following declarations- what result Is stored In each of the.docx
Given the following declarations- what result Is stored In each of the.docxGiven the following declarations- what result Is stored In each of the.docx
Given the following declarations- what result Is stored In each of the.docxmcarolyn
 
Given below is the partial stockholders equity section of the Balance.docx
Given below is the partial stockholders equity section of the Balance.docxGiven below is the partial stockholders equity section of the Balance.docx
Given below is the partial stockholders equity section of the Balance.docxmcarolyn
 

More from mcarolyn (12)

given a slab of material with a finite resistivitySolutiona) Since the.docx
given a slab of material with a finite resistivitySolutiona) Since the.docxgiven a slab of material with a finite resistivitySolutiona) Since the.docx
given a slab of material with a finite resistivitySolutiona) Since the.docx
 
Give two examples of how a market has been used internally within a co.docx
Give two examples of how a market has been used internally within a co.docxGive two examples of how a market has been used internally within a co.docx
Give two examples of how a market has been used internally within a co.docx
 
Give the conjugate base for each compound below- Acid Conjugate Base H.docx
Give the conjugate base for each compound below- Acid Conjugate Base H.docxGive the conjugate base for each compound below- Acid Conjugate Base H.docx
Give the conjugate base for each compound below- Acid Conjugate Base H.docx
 
Give an example of a conflict of an interest in a business setting (a.docx
Give an example of a conflict of an interest in a business setting (a.docxGive an example of a conflict of an interest in a business setting (a.docx
Give an example of a conflict of an interest in a business setting (a.docx
 
Give 2 reasons why chlorine is often added to groundwater prior to any.docx
Give 2 reasons why chlorine is often added to groundwater prior to any.docxGive 2 reasons why chlorine is often added to groundwater prior to any.docx
Give 2 reasons why chlorine is often added to groundwater prior to any.docx
 
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docx
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docxgggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docx
gggggggggggggggggggggggggggggggggSolutionElectrical engineering is a f.docx
 
Generally- costs incurred internally to create intangibles are A) capi.docx
Generally- costs incurred internally to create intangibles are A) capi.docxGenerally- costs incurred internally to create intangibles are A) capi.docx
Generally- costs incurred internally to create intangibles are A) capi.docx
 
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docx
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docxGaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docx
GaP is an intrinsic semiconductor with a band gap of 2-26 eV- How woul.docx
 
Functional Groups a) what is an alcohol- how do you name alcohols- b).docx
Functional Groups a) what is an alcohol- how do you name alcohols- b).docxFunctional Groups a) what is an alcohol- how do you name alcohols- b).docx
Functional Groups a) what is an alcohol- how do you name alcohols- b).docx
 
Future Sources- Inc- reported the following results for the year endin.docx
Future Sources- Inc- reported the following results for the year endin.docxFuture Sources- Inc- reported the following results for the year endin.docx
Future Sources- Inc- reported the following results for the year endin.docx
 
Given the following declarations- what result Is stored In each of the.docx
Given the following declarations- what result Is stored In each of the.docxGiven the following declarations- what result Is stored In each of the.docx
Given the following declarations- what result Is stored In each of the.docx
 
Given below is the partial stockholders equity section of the Balance.docx
Given below is the partial stockholders equity section of the Balance.docxGiven below is the partial stockholders equity section of the Balance.docx
Given below is the partial stockholders equity section of the Balance.docx
 

Recently uploaded

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...anjaliyadav012327
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxShobhayan Kirtania
 

Recently uploaded (20)

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
The byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptxThe byproduct of sericulture in different industries.pptx
The byproduct of sericulture in different industries.pptx
 

Give 5 importance of using relations and digraphs in computer science-.docx

  • 1. Give 5 importance of using relations and digraphs in computer science? Give an example of how a relation is used in computer science. Solution Answer 1. Relations are represented by matrices as well as digraphs. Computer representation of relationship also given. 2. Recursion is one of the parts of relations and digraphs in computer science. 3. Combinatorics and recurrence relations. The concept of permutations, combinations and their relations are discussed. 4. Concept of trees and graphs,Binary trees ,Hamilton graphs used the relations in computer science. 5. Concept of Boolean algebra, lattices, partial order relations. how a relation is used in computer science. Discrete mathematics used are used in computer science include graphs, counting ,probability and matrices. Discrete math methods may be used in designing algorithms and computer systems, as well as in software engineering.