# Discrete Math Summary

In: Other Topics

Submitted By pcstyle
Words 384
Pages 2
Closed path = 1st Vertex = Last Vertex Simple path = different edges (Vertex can be used twice) Closed simple path: different edges + 1st vertex = last vertex (vertices can be used twice) Cycle = closed simple path (1st vertex = last vertex + different edges) + different vertices Distinct vertices ==> different edges Cycle= closed path e1…en of length at least 3 + distant vertices = path e1…en with n >= 3 + 1st vertex = last vertex + distinct vertices A path has all vertices distinct ==> different edges + no cycles G and H are isomorphic if there exists an isomorphism and γ = V(G) ---> V(H) such that if {u,v} edge in G then {γ(u), γ (v)} edge in H

each vertex goes to another vertex degrees are the same shapes are mapped too

to prove two graphs are isomorphic check the degree lists….if they match find a mapping between the two graphs

Euler path = simple path which goes through each edge exactly once Euler circuit = closed Euler path Theorem: A graph that has an Euler circuit must have all vertices of even degree

Graph: If 2 vertices of odd degree or ==> Euler path 0 vertices of odd degree...

### Similar Documents

Free Essay

...terminology is a necessary condition for overall mathematics achievement. If the learning of mathematics is highly dependent on its language and the teaching of math vocabulary is crucial, it is doubly so for ELLs. English language learners in secondary schools should have many opportunities to communicate their mathematical ideas and questions. Talking and writing about their mathematical thinking helps ELLs build word knowledge and oral expression and clarify their thinking. Discussions with the teacher or peers are also useful monitoring tools for teachers. Through listening and recording student conversations and peer problem solving, teachers can monitor individual student progress. Mathematics is no longer viewed as isolated, individualistic, or competitive. Mathematics problems are ideally suited to cooperative group discussions because they have solutions that can be objectively demonstrated. Students can persuade one another by the logic of their arguments. Mathematics problems can often be solved by several different approaches, and students in groups can discuss the merits of different proposed solutions (Robertson, Davidson, & Dees, 1994). For this and several other reasons mentioned throughout this chapter, cooperative learning takes a central place in mathematics instruction. Teaching and Learning Meaningful Math The lesson template for ExC-ELL is the same as that described in previous...

Words: 3416 - Pages: 14

#### Statistics Midterm

Words: 1184 - Pages: 5

#### Mm207 Mid Term Project

Words: 1601 - Pages: 7

Free Essay

#### Writing Across the Ciriculum

...Mat 205-01 Statistics: Course summary December 3, 2014 Emmanuel Johnson Descriptive statistics is the term given to the analysis of data that helps describe, show or summarize data in a meaningful way such that, for example, patterns might emerge from the data. Descriptive statistics do not, however, allow us to make conclusions beyond the data we have analysed or reach conclusions regarding any hypotheses we might have made. They are simply a way to describe our data. Descriptive statistics are very important because if we simply presented our raw data it would be hard to visulize what the data was showing, especially if there was a lot of it. Descriptive statistics therefore enables us to present the data in a more meaningful way, which allows simpler interpretation of the data. For example, if we had the results of 100 pieces of students' coursework, we may be interested in the overall performance of those students. We would also be interested in the distribution or spread of the marks. Descriptive statistics allow us to do this. How to properly describe data through statistics and graphs is an important topic and discussed in other Laerd Statistics guides. In simple linear regression, we predict scores on one variable from the scores on a second variable. The variable we are predicting is called the criterion variableand is referred to as Y. The variable we are basing our predictions on is called thepredictor variable and is referred to as X. When......

Words: 661 - Pages: 3

#### Senior Systrem Engineer

...College of Information Systems & Technology Bachelor of Science in Information Technology with a Concentration in Information Management The Bachelor of Science in Information Technology (BSIT) degree program is focused on the acquisition of theory and the application of technical competencies associated with the information technology profession. The courses prepare students with fundamental knowledge in core technologies, such as systems analysis and design; programming; database design; network architecture and administration; web technologies; and application development, implementation, and maintenance. This undergraduate degree program includes 45 credits in the required course of study and 15 credits in the concentration. Some courses have prerequisites. In addition, students must satisfy general education and elective requirements to meet the 120-credit minimum, including a minimum of 48 upper-division credits required for completion of the degree. At the time of enrollment, students must choose a concentration. The Information Management concentration is designed to provide coverage of the collection, architecture, modeling, retrieval and management of data for meaningful presentation to the organization. This concentration prepares students to develop, deploy, manage, and integrate data and information systems to support the organization. Note: The diploma awarded for this program will read: Bachelor of Science in Information Technology and will not reflect the......

Words: 1892 - Pages: 8

#### Self-Study Report

...Self-Study Report 4 Confidentiality 5 Template 5 BACKGROUND INFORMATION 7 GENERAL CRITERIA 9 CRITERION 1. STUDENTS 9 CRITERION 2. PROGRAM EDUCATIONAL OBJECTIVES 11 CRITERION 3. STUDENT OUTCOMES 12 CRITERION 4. CONTINUOUS IMPROVEMENT 13 CRITERION 5. CURRICULUM 15 CRITERION 6. FACULTY 17 CRITERION 7. FACILITIES 20 CRITERION 8. INSTITUTIONAL SUPPORT 22 PROGRAM CRITERIA 23 Appendix A – Course Syllabi 24 Appendix B – Faculty Vitae 25 Appendix C – Equipment 26 Appendix D – Institutional Summary 27 Signature...

Words: 10169 - Pages: 41

#### Study Skills

...retaining information, or dealing with assessments. They include mnemonics, which aid the retention of lists of information, effective reading and concentration techniques,[2] as well as efficient notetaking.[3] While often left up to the student and their support network, study skills are increasingly taught in High School and at the University level. A number of books and websites are available, from works on specific techniques such as Tony Buzan's books on mind-mapping, to general guides to successful study such as those by Stella Cottrell. More broadly, any skill which boosts a person's ability to study and pass exams can be termed a study skill, and this could include time management and motivational techniques. Study Skills are discrete techniques that can be learned, usually in a short time, and applied to all or most fields of study. They must therefore be distinguished from strategies that are specific to a particular field of study e.g. music or technology, and from abilities inherent in the student, such as aspects of intelligence or learning styles. Contents  [hide]  * 1 Historical context * 2 Types of study skills * 2.1 Methods based on memorization such as rehearsal and rote learning * 2.2 Methods based on communication skills e.g. reading and listening * 2.3 Methods based on cues e.g. flashcard training * 2.4 Methods based on condensing information, summarizing and the use of keywords * 2.5...

Words: 2383 - Pages: 10

Free Essay

#### Ttayn

Words: 4893 - Pages: 20

Free Essay

#### 134 Afe Weekly Study Plan

...Weekly Study Plan for AFE134: Business Statistics SP1 2015 | | |Week | | | |Weeks 1-2 |Introduction to Statistics|Business Statistics (BS) (Selvanathan |Module lecture recordings & lecture |Learning Statistics and Excel in |Introduce yourself to | | | |and Data Collection |et al): Chapter 1, Chapter 2 |workbook (A1, A2, A3, A4) |Tandem (LSET), Chapter 1: |the class | | |2 Mar – 15 Mar | | | |Introduction to Microsoft EXCEL & | | | | | |Video recordings: |Set up......

Words: 729 - Pages: 3

Free Essay

#### Einstein

...Albert Einstein: A Timeline of his Life Albert Einstein: A Timeline of his Life Albert Einstein has been a common name among us all, but what actually is he famous for? In this I hope to provide you with a chronological summary of the important events in the life of Albert Einstein, from his birth in 1879 to his death in 1955. On March 14th 1879 Albert Einstein was born to Hermann and Pauline in Ulm, Germany. He was born to a middle-class German Jewish family. His parents were concerned that he scarcely talked until the age of three, but he was not so much a backward as he was a quiet child. Unlike more common children he would build tall houses of cards and he hated playing soldier. (www.aip.org/history/einstein) At the age of twelve he was fascinated by a geometry book. At the age of fifteen in 1895 Albert quit high school disgusted by rote learning and martinet teachers, and followed his family to Italy where they moved their failing electro technical business. After half a year of wandering and loafing, he attended a congenial Swiss school. The next year he entered the Federal Institute of Technology in Zurich. (www.aip.org/history/einstein) In 1900 after working hard in the laboratory but skipping lectures, Einstein graduated with an unexceptional record. For two grim years he could find only odd jobs, but he finally got a post as a patent examiner. He married his classmate Mileva Maric in 1903 they had a child Lieserl in 1902 whom......

Words: 967 - Pages: 4

#### Annuity

...Annuities, Sinking Funds, and Amortization Math Analysis and Discrete Math – Sections 5.3 and 5.4 I. Warm-Up Problem Previously, we have computed the future value of an investment when a fixed amount of money is deposited in an account that pays interest compounded periodically. Often, however, people do not deposit money and then sit back and watch it grow. Rather, money is invested in small amounts at periodic intervals. Consider these problems: 1. Chrissy deposits \$200 each year into a savings account that has an annual interest rate of 8% compounded annually. How much money will Chrissy have in her account after three years? Hint: Make up a table of how much she has in her account by year. 2. Ben saves \$50 per month in a credit union that has an annual interest rate of 6% compounded monthly. How much money will Ben have in his account after he has made six deposits? Page 1 of 7 II. Generalization Let's generalize the situation. Suppose we deposit P dollars each payment period for n payment periods at rate of interest i per payment period. a. Consider the first deposit only. During how many payment periods does interest get applied to this investment? ____________ Using the compound interest formula, how much is this part of the investment worth? Call this quantity A1. __________________________ b. Consider the second deposit only. During how many payment periods does interest get applied to this investment? ____________ Using the compound interest formula, how much......

Words: 1670 - Pages: 7

Free Essay

#### Od Glossary

...360 Degree Feedback         An evaluation method that provides each employee the opportunity to receive performance feedback from his or her supervisor and four to eight peers, reporting staff members, co-workers and customers.   ABE - Adult Basic Education         Adult Basic Education   Accreditation         Certification by a duly recognized body of the facilities, capability, objectivity, competence, and integrity of an agency, service or operational group or individual to provide the specific service(s) or operation(s) needed. Recognition given to a person or organization meeting certain standards.   Achievement         Performance as determined by some type of assessment or testing.   Action Plan         A specific method or process to achieve the results called for by one or more objectives. May be a simpler version of a project plan.   Action planning and processes         Deciding who is going to do what, by when and in what order for the organization to reach its strategic goals. The design and implementation of action planning depends on the nature and needs of the organization. An action plan includes a schedule with deadlines for significant actions.   Action Projects         A specific planned process and steps for completing one or more strategic goals and objectives, including ownership of the project. The Action Projects are the annual goals and challenges currently being addressed by San Juan College.   Active listening         A way of listening that...

Words: 9791 - Pages: 40

#### Ti-84

...TI-84 Plus TI-84 Plus Silver Edition Guidebook Important Information Texas Instruments makes no warranty, either express or implied, including but not limited to any implied warranties of merchantability and fitness for a particular purpose, regarding any programs or book materials and makes such materials available solely on an "as-is" basis. In no event shall Texas Instruments be liable to anyone for special, collateral, incidental, or consequential damages in connection with or arising out of the purchase or use of these materials, and the sole and exclusive liability of Texas Instruments, regardless of the form of action, shall not exceed the purchase price of this product. Moreover, Texas Instruments shall not be liable for any claim of any kind whatsoever against the use of these materials by any other party. © 2005 Texas Instruments Incorporated Windows and Macintosh are trademarks of their respective owners. ii USA FCC Information Concerning Radio Frequency Interference This equipment has been tested and found to comply with the limits for a Class B digital device, pursuant to Part 15 of the FCC rules. These limits are designed to provide reasonable protection against harmful interference in a residential installation. This equipment generates, uses, and can radiate radio frequency energy and, if not installed and used in accordance with the instructions, may cause harmful interference to radio communications. However, there is no guarantee that......

Words: 27513 - Pages: 111

Free Essay

#### K-12 Math Curriculum

...The Changing Mathematics Curriculum: An Annotated Bibliography Third Edition April 2005 1 2 The K–12 Mathematics Curriculum Center The K–12 Mathematics Curriculum Center (K–12 MCC) supports school districts as they build effective mathematics education programs using curricula that align with the National Council of Teachers of Mathematics’ (NCTM) Curriculum and Evaluation Standards for School Mathematics (1989) and Principles and Standards for School Mathematics (2000). The K–12 MCC offers a variety of products and services to assist mathematics teachers and administrators. Our seminars address selecting and implementing new curricula, designing professional development and support, aligning curriculum with assessment, and examining leadership in curricular change. Our other resources include: About This Publication This publication, an annotated bibliography of articles relevant to Standards-based mathematics curriculum reform, is intended as a resource for educators and communities considering the selection and implementation of a Standards-based mathematics curriculum. It also may assist individuals who are interested in learning about the student achievement, classroom practices, and implementation challenges associated with the use of Standards-based materials. When gathering resources for this publication, the K–12 Mathematics Curriculum Center staff reviewed articles that either addressed important issues in mathematics curriculum change or shared......

Words: 26387 - Pages: 106

Free Essay

#### Cryptography Outline

...Course Title: Cryptography Section 1-1 Topic: Introduction To Cryptography Confidentiality, Integrity, Availability and Authentication How companies use cryptography How penetration testers can also use cryptography Tools, Techniques and Attacks Academics discusses history of encryption. Academics simply encrypt or hash, why aren't people using hashing more? Professional is just, encrypt or not, hash or just verify Section 1-2 Topic: Key Concepts of Cryptography: PKIS & Encryption Learning Objectives: Cryptography is one of the most underrated courses of study in the industry. Of those who do study it, issues with comprehension tend to hinder individual mastery. By taking this course, learners will finally be able to grasp all the critical concepts, theories and practices associated with Cryptography. This Cryptography presentation discusses and demonstrates the key concepts of Cryptography from attacks, PKIs and Encryption in detail. You’ll learn about the difference between public and private keys and about the similarities and differences between symmetry & asymmetry. We’ll also discuss the concept of integrity and confidentiality and their relationships to/with protocols. This Cryptography course will help you master the basics of Cryptography as you begin to develop the discipline needed to become an accomplished pen tester. Keys and Principles 1. Keys 1a. Symmetric - also referred to as same keys, private key, symmetric key - same......

Words: 3749 - Pages: 15