1. 47625000190500REPUBLIC OF THE PHILIPPI NES<br />LAGUNA STATE POLYTECHNIC UNIVERSITY<br />SINILOAN, CAMPUS<br />SINILOAN, LAGUNA<br />Submitted by:<br />Ma. Danna P. Iñigo<br />Jaiscey D. Narca<br />AIT-2-1<br />Submitted to:<br />Ms. Aileen Magtibay<br />TABLE OF CONTENTS<br />GRAPHS……………………………………………………………………………………….1<br />THE EDGES OF THE GRAPHS<br />A.ASYMMETRIC GRAPHS……………………………………………………….2-3<br />B.SYMMETRIC GRAPHS…………………………………………………………4-5<br />TYPES OF GRAPHS<br />A.BAR GRAPH………………………………………………………………………6<br />B.PICTOGRAPH…………………………………………………………………….7<br />DIGRAPHS…………………………………………………………………………………8-9<br />TYPES OF DIGRAPHS<br />A.Pan-dialectical digraphs<br />B.Ambiguity<br />C.Discontinuous digraphs……………………………………………………….10<br />BIPARTITE GRAPHS AND PERFECT MATCHING…………………………………..11<br />Maximum matchings in bipartite graphs……………………………………….....12-13<br />Matching polynomials……………………………………………………………………14<br />EULER’S FORMULA AND CLOLOURINGS OF GRAPHS…………………………..15<br />Applications in complex number theory <br />Three-dimensional visualization of Euler's formula……………………………16-18<br />Coloring of Graphs…………………………………………………………………...19-20<br />EULER’S FORMULA FOR PLANAR GRAPHS…………………………………...21-23<br />COLOURING OF GRAPHS…………………………………………………………….24<br />A.Vertex coloring<br />B.Edge coloring……………………………………………………………..25-26<br />ADJACENCY MATRICES……………………………………………….................27-31<br />WARSHALL’S ALGORITHM……………………………………………………….32-34<br />MINIMUM DISTANCES IN WEIGHTED GRAPHS…………………………………..35<br />A.Weighted Graph<br />B.Optimization and Greedy Algorithms…………………………………………….36<br />C.Dijkstra's Algorithm for shortest distance…………………………………..37-38<br />EULERIAN AND HAMILTONIAN CIRCUITS…………………………………….….39<br />A.Eulerian Graph…………………………………………………….…………………40<br />B.Hamiltonian path……………………………………………………………..…..41-43<br />KNIGHT’S TOUR (64 SQUARES)……………………………………………………..44<br />A.A Knight's Tour using words ………………………………………..…………….45<br />B.Listing the moves ……………………………………………………………...…….46<br />C.Performing the Knight's Tour ………………………………………..…………….47<br />D.Memorizing the Path …………………………………………………..…………….48<br />Vision<br />A premier university in CALABARZON, offering academic programs and related services designed to respond to the requirement of the Philippines and the global economy, particulary, asian countries.<br />Mission and MainThrust<br />The university shall primarily provide advanced education, professional, technological and vocational instruction in agriculture, fisheries, forestry, science, engineering, industrial, technologies, teacher education, medicine law, arts and sciences, information technology and other related fields.It shall also undertake research and extension services, and provide progressive leadership in its areas of specialization.<br />College Goals<br />In pursuit of the university vision/mission, the college of arts and sciences is committed to develop students with will-rounded personality flexible enough to adjust in the changing needs of time for global competiteveness which are related to research, extension and production; equip them with knowledge and skills in computer education and other related fields in arts and sciences.<br />Statement of the Goals (of the academic college/dept./school)<br /> 1.Produce highly productive graduates in the field of information technology.<br /> 2.Instill values of commitments, discipline, creativity, and love of God.<br /> 3.Make feasible researches capable of translating human strength into worthwhile technology.<br /> 4.Strengthen existing linkages for the improvement of institution performance.<br /> 5.Create income generating projects as additional resources for the college.<br />Bs Info Tech Objectives<br />Specific objectives<br />A. Instruction<br /> 1.To provide theoretical and technical skills through instruction, seminars and workshop.<br /> 2.To expose students to globally competitive graduates with desirable work values and attitudes.<br /> 3.To develop locally and globally competitive graduates with desirable work values and attitudes.<br /> 4.To initiate creative and innovative professional enhancement among instructors and students through skills training, on-the-job training and training and industry.<br />B.Research And Development<br /> 1.Strengthen competencies of both instructors and students in the field of research that will serve as a basis for technological problem-solving.<br /> 2.Conduct information technology survey, interviews and feasibility studies to meet the demands of the changing word through information technologies and processes.<br /> 3.Produce IT researches and researches to serve as a self-generating critical mass of human resources for research and development in information technology area. <br />C.Extension<br /> 1.Forge critical linkages with local and foreign partners to support the activities of the department.<br /> 2.Conduct outreach programs such as basis and advance computer literacy programs, and the like.<br />3.Create training plans and information technology packages to supply the need of the community.<br />4.Provide assistance for project development. <br />D.Production<br />1.Produce information systems and technologies that can be used as an income generating project of the college.<br />2.Construct improvised and innovative teaching materials, tools and equipment.<br />