2014/11에 해당되는 글 9건

"잘지내?"라는 한마디의 다양한 표현

게임&음악&웃긴거/▦주절주절 2014. 11. 23. 13:50
출처: http://toeicescape.tistory.com/13
[영어공부/영어회화] 
"잘지내?"라는 한마디의 다양한 표현


우리 말은 비슷비슷한 말로 다양한 표현을 할 수 있는 특징이 있는 반면
영어는 같은 (의미의) 말임에도 불구하고 전혀 다른 다양한 표현이 있다는 특징이 있습니다.
 
한 예로 우리 말에 "잘 지내?"라는 말이 있습니다.
우리 말로는 잘 지내? 잘 지내니? 잘 있었니? 잘 있니? 등등 정말 비슷비슷한 표현이나
영어에는 보통 다들 하우알유(How are you?)만 생각하시겠지만
전혀 다른 영어 표현이 10개 이상이 있답니다.

지금부터 한번 알아보겠습니다^^



[영어회화/영어공부혼자하기] '잘지내?'의 다양한 표현

 

'잘지내니?' 라고 영어로 뭐라고 물어보세요? 

how are you??!! 

이제 how are you말고 다른 표현을 사용해 보세요.

영어에서 잘니내냐는 말로 사용할 수 있는 말 중에는 
how are you말고도 표현할 수 있는 말이 많답니다.^^

 영어회화가 우리에게 조금만 더 익숙하다면 '잘지내니?' 라는 이 말 한마디에도 
 다양한 영어회화를 구사할 수가 있을텐데 말이죠. 안타까울 따름입니다.

별 것 아닌 말 같지만 그 흔한 안부인사 속에서도 how are you가 아닌
다른 표현을 활용하여 영어회화를 구사한다면,
상대방이 내가 말하는 그 첫마디에서부터 나에 대한 평가가 달라질 수도 있겠죠? 

누군가와 만나 안부를 물을때, 처음 하는말 잘 지내니?

How are you? 에 해당하는 다양한 영어회화 표현을 공부하여 
첫 한마디에서 부터 상대의 시선을 끌어보세요~!! 




[영어회화/영어공부혼자하기] 
'잘지내?'의 다양한 표현

 =============================================================================

1. How (are) you doing?

A : How are you doing today?

B : I'm fine. How are you?

잘지내?,안녕?

오늘 어때?

좋아, 넌어때?

 

2. What's up? 어때?

A : Hey there Tom. What's up?

B : I'm just going to the store for some beer.

무슨일이야?, 뭐해?

야 톰, 뭐해?

맥주사러 가게가.

 

3. How's it going?

A : Hello Joan. I haven't seen you in a while.

B : That's right. How's it going?

잘지내?, 잘돼가? ,어떻게 돼가?

안녕, 조앤, 한 동안 못봤어.

맞아 넌 잘지내?

 

4. How (have) you been?

A : Hi Aaron. How have you been?

B : Not so good. I've been sick for a few weeks.

잘 지냈어?, 잘 있었어?, 어떻게 지냈어?

야 , 애론, 잘 지냈어?

썩 좋지는 않았어. 몇 주간 아팠어.

 

5. What (have) you been up to?

A : Well Billy, what have you been up to?

B : I went on a summer vacation with my parents this year.

뭐하고 지냈어?. 그간 어떻게 지냈어?

어 빌리, 그간 어떻게 지냈어?

금년에 부모님하고 여름휴가 갔었어.




6. How was your day?

A : You look unhappy Lisa, How was your day?

B : We had a lot of provlems at my workplace today.

오늘 어땠어?

리사, 안좋아보여, 오늘 어땠어?

오늘 사무실에서 문제가 많았어.

 

7. How they hanging?

A : Hi Johnny, How's it hanging?

B : Just fine . Everything is going great.

어떻게 지내?

야, 자니, 어떻게 지내?

그냥 좋지, 다 아주 좋아.

 

8. How's life [= the world] treating you?

A : How's life treating you?

B : Things are going well for me at the moment.

사는건 어때?, 살만해?

살만 해?

현재로선 잘 돼가고 있어.

 

9. (Is) Everything okay?

A : You seem kind of gloomy today. Is everything okay?

B : I'm having a lot of problems vecause I don't have enough money.

잘지내지? 일은 다 잘 되지?

오늘 좀 우울해보여, 다 잘 되는 거지?

돈이 부족해 여러 문제가 있어.

 

10. (You) Doing okay?

A : What's the matter Ted? You doing okay?

B : I've een fighting a lot with my girlfriend lately.

잘 지내? , 괜찮아?

테드 무슨일이야? 괜찮아?

최근에 여친하고 엄청 싸워.

 

11. Look who's here!

A : Hey Marge! Look who's here!

B : Wow, it's Rob! I haven't seen you in a long time.

아니 이게 누구야!

야 마지! 이게 누구야!

와, 랍이네! 참 오랜만이야.



12. What are you doing here?

A : What are you doing here?

B : I come to this bar to have a few drinks sometimes.

여긴 어쩐 일이야?, 여기서 뭐 하는 거야?

여긴 웬일이야?

가끔 술좀 마시러 이 바에 와.

 

13. I haven't seen you in ages!

A : Mr. Johnson! I haven't seen you in ages!

B : Yes, not since I was your high school history teacher.

오랜 만이야! , 못본지 오래야!

존슨 선생님! 오랜 만이에요.

그래, 네 고교 역사 선생님 한 이후로 처음이네,.

 

14. It's been a while

A : Hi Sandy. It's been a while.

B : I'm really surprised to see you right now.

오랜 만이야

야 샌디, 오랜만이야,

지금 널 보게 되다니 정말 놀라워.

 

//

저작자표시

'게임&음악&웃긴거 > ▦주절주절' 카테고리의 다른 글

순서도 그리는 사이트  (0) 2014.11.14
시험기간 ㅋㅋㅋㅋ  (0) 2014.04.21
IDE란 ?  (0) 2014.04.14
40 Tips for Happy Health Life  (0) 2013.12.15
일반 사용자용 소프트웨어를 중심으로 변화되는 SW산업의 새로운 미래  (0) 2013.10.09
,

JSP 소개 및 장단점

학교 2014. 11. 19. 20:36

출처 : http://beansberries.tistory.com/entry/JSP-%EC%86%8C%EA%B0%9C-%EB%B0%8F-%EC%9E%A5%EB%8B%A8%EC%A0%90

JSP 소개 및 장단점

 



JSP 소개

JSP 하면 높은 연봉을 떠올리게 되는데요. 대개 대기업이나 공기업에서 이 JSP를 쓰게 되죠. 따라서 대개 연봉이 높습니다. 그리고 높은 수준의 기술력이 필요합니다. 그래서 처음 프로그래밍을 배우면 접근이 어렵죠. 하지만 장점은 세세한 제어가 가능하므로 많은 이용자가 있을 때 잘 작동이 가능합니다. 물론 이것은 프로그래밍을 잘하고 데이터베이스가 최적화되었을 때의 이야기입니다.

 

JSP 장점

JSP의 장점은 앞서 언급한 대로 세밀한 제어를 통한 성능 발휘를 들 수 있고요. 상대적으로 높은 장벽으로 높은 연봉을 기대할 수 있다는 점입니다. 개발환경도 대개 무료로 이용이 가능하죠.

 

JSP 단점

사 실 단점은 좀 커 보이는데요. 제가 느꼈던 것은 생산성도 나머지 언어에 비해 좋지 않고 높은 기술장벽이 있다는 점입니다. 저는 JSP로 구현하였을 때 메모리 누수 등을 상당히 신경 썼어야 했는데요. 잘만 만들면 정말 좋지만 자칫 실수하거나 부주의하면 최악의 퍼포먼스를 낼 수도 있죠. 그리고 JSP에는 보통 오라클 DB를 쓰게 되는데요. 쓰임새 자체가 대용량이다 보니 오라클을 주로 사용하게 됩니다. 이 DB가 성능이 좋은 만큼 그만큼 관리하기가 어렵더군요.

 

 

JSP는 HTML, DHTML 그리고 XML 에 구현되어 Web컨텐트를 동적으로 처리하는 어플리케이션을 만들기 위한 Java플랫폼 기술입니다. JSP를 사용하여 Java 언어와 몇 가지의 전용 태그를 통해 강력하면서 모든 플랫폼에 적용될 수 있는 동적 컨텐트를 쉽게 만들 수 있습니다. 

1. 수행성능과 확장성
JSP는 일반적으로 HTML 태그로 구현되는 부분과 JSP태그로 구현되는 부분으로 나누어 집니다. JSP태그에 해당되는 부분은 Servlet 소스로 생성되어 처리된다.
- JSP태그의 구현에 의해 생성되는 Sevlet클래스는 최초의 요청 시에만 객체가 생성되며 그 다음 요청 시부터는 이미 생성되어 있는 객체상에서 멀티스레드로 동작
- 하나의 JSP파일에 대한 여러 클라이언트로부터의 다중 요청에 의해 멀티스레드로 동작
- 여러 스레드간의 리소스 공유가 쉬우므로 수행 성능 향상
- Java언어의 장점을 그대로 수용할 수 있고 플랫폼과 Web서버에 독립적으로 활용할 수 있다

2. Javabeans 컴포넌트의 활용
JSP는 Java언어를 활용하여 동적 컨텐트를 구현할 수 있다.
직접 JSP태그안에 Java소스 코드를 구현할 수도 있지만, Java언어를 알지 못하고도 구현 할 수 있도록 HTML수준의 태그를 활용하여 서버에 있는 Java객체를 활용 할 수 도 있다.
JavaBeans 는 Java언어로 작성된 객체로서 모듈성과 재사용성에 맞추어 어떤 "규약"에 따라 개발된 Java객체입니다. JavaBeans의 개발은 Java에서 하나의 클래스를 생성하듯이 데이터(프로퍼티)와 수행기능(동작원리)에 대하여 변수와 메서드로 나누어 약간의 규약을 첨가하여 구현한다.
어떠한 환경과 기능에서든 쉽게 적용할 수 있는 JavaBeans컴포넌트를 활용하여, 컴포넌트의 내부구조를 모르고도 쉽게 필요한 기능을 구현할 수 있다.

3. 구현의 용이성
JSP의 JavaBeans 지원기능을 충분히 사용하면 프레젠테이션(정보를 최종 사용자들에게 보여주는 작업)과 프로그램 구현(사용자들에게 보여주기 위해 사용되는 코드)이 완벽하게 분리될 수 있다.
지원 기능의 코드부분(프로그램)을 담당한 JavaBeans을 활용하여 JSP에서 어떠한 방식으로 접근하는가에 따라서 화면에 다양하게 표현이 가능하다. JSP에서 프레젠테이션과 프로그램 구현을 분리함으로써 얻을 수 있는 다른 효과로는 동적인 콘텐츠 기능을 수행하는 Web어플리케이션의 개발과 유지 보수의 기능을 각각 처리할 수 있다는 것
JavaBeans외에도 Java에서 활용되는 다양한 클래스들을 JSP에서 활용할 수도 있다.

##########################################################################
-Servlet기술을 활용한 수행 흐름으로 수행 성능이 뛰어나다.
-플랫폼과 Web서버에 독립적으로 구현이 가능하다. 
-컴포넌트를 활용하여 프레젠테이션부분과 프로그램 구현(기능)부분을 분리하여 개발할 수 있다.
##########################################################################

 

 

◎ JSP (Java Server Pages)
ㆍ Sun Microsystems사에서 만든 웹 언어
ㆍ 순수한 자바를 기반으로 한 스크립트 언어
ㆍ 기존의 HTML에 프로그램 언어를 사용할 수 있게 하는 기술로써 컴파일 등의 역할을 서버 측에서 담당하는 방식

◎ 정적 페이지
ㆍ 단순히 client가 server 측에 서비스를 요청하는 경우에 이미 만들어져 있는 페이지를 그대로 전송


 

 

 


<HTML 서비스 구성과 흐름>





◎ 동적 페이지
ㆍ JSP script 사용 시에는 client가 server 측에 서비스를 요청 할 때에 server 측에서 실시간으로 작업을 처리해 client에게 서비스를 제공
- JSP script compile & servlet 적재
- database 연동
등을 통하여 출력된 결과 전송


<JSP 서비스 구성과 흐름>




◎ 자바와 JSP의 특징

 

ㆍ자바의 특징                                                ㆍ JSP의 특징 
- 단순함                                                         - JAVA의 장점을 그대로 사용
- 객체지향 언어                                               - 다양한 servlet 간의 데이터 공유
- 분산 네트워크 환경에 적합                              - 많은 사용자의 원활한 접속처리
- 뛰어난 보안성                                               - 세계적인 업체의 강력한 지원
- 플랫폼에 독립적                                            - Servlet, EJB 등의 기술과 융합
- 다중 쓰레드 기능 제공

 

 

 

 

 

 

 - Servlet(서블릿) :

  Servlet은 Sun Microsystems사에서 발표한 기술로서 Java라는 언어를 기반으로 만들어진 동적 웹페이지를 작성할 수 있도록 지원한다. 쓰레드 기반으로 사용자의 요청을 받아들이므로 동시에 다수의 사용자를 받아들이더라도 서버의 응답속도가 많이 떨어지지 않는 다는 장점에도 불구하고, Servlet은 Java 프로그램을 작성하는 형식 같은 방식으로 웹 페이지를 작성해서 Java를 미리 학습하지 않으면 작성하기가 어렵다는 단점을 가지고 있다.

 

 - JSP(Java Server Pages) :

   JSP는 Servlet과 마찬가지로 Java언어를 기반으로 하지만 ASP, PHP와 같이 서버에서 실행되는 스크립트언어 방식으로 동적인 웹 페이지를 작성해서 Servlet의 장점은 그대로 갖추고 작성하기가 쉽다는 장점이 더해진 것이다. 또한 Servlet에서 문제가 되었던 표현부와 구현부 분리의 어려움이 해결됨으로써 작성이 더욱 편해졌다. 또한 JSP2.0이 되면서 JSTL을 완전히 지원하고, 사용자정의 태그의 작성이 더욱 쉬워짐에 따라 코드의 가독성이 좋아지고, 프로그램의 작성 및 유지 보수가 더욱 쉬워지게 되었다.

 

 

JSP (java server page)

 : JAVA를 기반으로 하는 SUN사에서 개발한 언어이며 주로 은행이나 중요회사에 많이 쓰이면 보완성이 뛰어나다는 점입니다. 하지만 코딩이 어렵고 ASP에 비해 코드량이 1.5배가량 되며 동작 가능한 곳은 리눅스와 윈도우즈 모두 가능하며 지원하는 데이터베이스도 다양하고 지원합니다. 

자바용 웹 언어인 TOMCAT이나 RESIN, JSERV에서 서버를 운영할 수가 있습니다. JVM(Java Visual Machine)이라는 프로그램이 운영체제 위에 설치되면 기종을 가리지 않고 사용할 수 있기 때문에 코딩이 어려워도 요즘 많이 쓰이는 추세입니다. 확장자는 .jsp를 쓰시면 됩니다.

저작자표시

'학교' 카테고리의 다른 글

XML 메뉴 이미지  (0) 2010.12.09
프로젝트 매인  (0) 2010.12.07
웹프로그래밍 프로젝트(PPT)  (0) 2010.11.17
이산수학  (0) 2010.11.09
시프 레폿  (0) 2010.11.08
,

[Java] 기상청 날씨 정보 파싱 : 동네별>시간별 예보 XML (jdom 이용)

JAVA 2014. 11. 17. 10:33

출처 : http://javaking75.blog.me/220092064359



=> 기상청 RSS 안내 페이지 : 

=> 동네 예보 XML 서비스 요청 URL


=> 동네예보 XML 설명

※ XML 파싱은 jdom(http://www.jdom.org/)을 이용.

 [코드]

Colored By Color Scripter™

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
 package jdom.exam;

import java.io.IOException;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

import org.jdom2.Document;
import org.jdom2.Element;
import org.jdom2.JDOMException;
import org.jdom2.input.SAXBuilder;

public class RssReadExam {

    //http://www.kma.go.kr/wid/queryDFS.jsp?gridx=59&gridy=125
    private String rssFeed = "http://www.kma.go.kr/wid/queryDFS.jsp?gridx=%s&gridy=%s"; //주소
        
    /**
     *  테스트를 위한 메인메소드
     */
    public static void main(String[] args) {
        
        RssReadExam r = new RssReadExam();
        r.getTownForecast("59","125");        
        
    }  
    
    
    /**
     *  해당 좌표의 날씨 정보를 반환.
     */
    public List<Map<String, String>> getTownForecast(String x, String y) {        
        
               
        List<Map<String, String>> result = new ArrayList<Map<String, String>>();
                
        try {
        
            SAXBuilder parser = new SAXBuilder();        
            parser.setIgnoringElementContentWhitespace(true);
            
            //URL url = new URL(rssFeed);
            //InputSource is = new InputSource(url.openStream());
            //Document doc = parser.build(is);
            
            String url = String.format(rssFeed, x, y);
            Document doc = parser.build(url);
            Element root = doc.getRootElement();
            
            Element channel = root.getChild("body");
            List<Element> list = channel.getChildren("data");
           
            
           
            for (int i=0; i<list.size(); i++) {
              
                Element el = (Element)list.get(i);
                
                Map<String, String> data = new LinkedHashMap<String, String>();
                
                data.put("seq", el.getAttributeValue("seq"));   //48시간중 몇번째 인지 가르킴
                data.put("hour",el.getChildTextTrim("hour") );     //동네예보 3시간 단위 
                data.put("day",el.getChildTextTrim("day") );     //1번째날 (0: 오늘/1: 내일/2: 모레)
                data.put("temp",el.getChildTextTrim("temp") );    //현재 시간온도
                data.put("tmx",el.getChildTextTrim("tmx") );    //최고 온도 
                data.put("tmn",el.getChildTextTrim("tmn") );    //최저 온도
                data.put("sky",el.getChildTextTrim("sky") );    //하늘 상태코드 (1: 맑음, 2: 구름조금, 3:구름많음, 4:흐림)
                data.put("pty",el.getChildTextTrim("pty") );    //강수 상태코드 (0: 없음, 1: 비, 2: 비/눈, 3: 눈/비, 4: 눈)
                data.put("wfkor",el.getChildTextTrim("wfKor") ); //날씨 한국어
                data.put("wfEn",el.getChildTextTrim("wfEn") );      //날씨 영어
                data.put("pop",el.getChildTextTrim("pop") );     //강수 확률%
                data.put("r12",el.getChildTextTrim("r12") );     //12시간 예상 강수량
                data.put("s12",el.getChildTextTrim("s12") );     //12시간 예상 적설량
                data.put("ws",el.getChildTextTrim("ws") );         //풍속(m/s)
                data.put("wd",el.getChildTextTrim("wd") );         //풍향 (0~7:북, 북동, 동, 남동, 남, 남서, 서, 북서)
                data.put("wdKor",el.getChildTextTrim("wdKor") ); //풍향 한국어
                data.put("wdEn",el.getChildTextTrim("wdEn") );     //풍향 영어
                data.put("reh",el.getChildTextTrim("reh") );     //습도 %
                data.put("r06",el.getChildTextTrim("r06") );     //6시간 예상 강수량
                data.put("s06",el.getChildTextTrim("s06") );     //6시간 예상 적설량
                
                System.out.println(data);
                result.add(data);
            }

        } catch (JDOMException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
        
        return result;
    }    
}

 

 

 

 

방식2 v140816

  

 [코드]

Colored By Color Scripter™

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
 package jdom.exam;

import java.io.IOException;
import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

import org.jdom2.Document;
import org.jdom2.Element;
import org.jdom2.JDOMException;
import org.jdom2.input.SAXBuilder;

public class RssReadExam2 {

    //http://www.kma.go.kr/wid/queryDFS.jsp?gridx=59&gridy=125
    private String rssFeed = "http://www.kma.go.kr/wid/queryDFS.jsp?gridx=%s&gridy=%s"; //주소
        
    /**
     *  테스트를 위한 메인메소드
     */
    public static void main(String[] args) {
        
        RssReadExam2 r = new RssReadExam2();
        r.getTownForecast("59","125");        
        
    }  
    
    
    /**
     *  해당 좌표의 날씨 정보를 반환.
     */
    public List<Map<String, String>> getTownForecast(String x, String y) {        
        
               
        List<Map<String, String>> result = new ArrayList<Map<String, String>>();
                
        try {        
            SAXBuilder parser = new SAXBuilder();        
            parser.setIgnoringElementContentWhitespace(true);
            
            //URL url = new URL(rssFeed);
            //InputSource is = new InputSource(url.openStream());
            //Document doc = parser.build(is);
            
            String url = String.format(rssFeed, x, y);
            Document doc = parser.build(url);
            Element root = doc.getRootElement();            
            Element channel = root.getChild("body");
            List<Element> list = channel.getChildren("data");
           
            for (int i=0; i<list.size(); i++) {
              
                Element el = (Element)list.get(i);
            
                String seq = el.getAttributeValue("seq");
                if(seq.equals("8")) break; //24시간 데이터만 추출
                
                Map<String, String> data = new LinkedHashMap<String, String>();
                
                data.put("x",x);
                data.put("y", y);
                data.put("seq",seq);
                
                //data요소의 자식요소들을 하나씩 꺼내서 저장 : (요소이름, 요소의 테스트노드)
                for(Element dataChild : el.getChildren()){ 
                    //<hour>3</hour>
                    //data.put("hour","3");
                    data.put(dataChild.getName(), dataChild.getTextTrim());
                }  
                System.out.println(data); //콘솔에 출력.
                result.add(data);
            }

        } catch (JDOMException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
        
        return result;
    }    
}

 

 

 

저작자표시

'JAVA' 카테고리의 다른 글

이클립스 콘솔 버퍼 사이즈 제한 풀기  (0) 2015.11.25
자바 실행파일 만드는법  (0) 2015.01.06
- Eclipse 자주 쓰는 단축키 -  (0) 2014.07.13
for each문  (0) 2014.06.23
ConcurrentModificationException 설명  (0) 2014.06.23
,

순서도 그리는 사이트

게임&음악&웃긴거/▦주절주절 2014. 11. 14. 02:33

https://www.draw.io

저작자표시

'게임&음악&웃긴거 > ▦주절주절' 카테고리의 다른 글

"잘지내?"라는 한마디의 다양한 표현  (0) 2014.11.23
시험기간 ㅋㅋㅋㅋ  (0) 2014.04.21
IDE란 ?  (0) 2014.04.14
40 Tips for Happy Health Life  (0) 2013.12.15
일반 사용자용 소프트웨어를 중심으로 변화되는 SW산업의 새로운 미래  (0) 2013.10.09
,

쓰래기 갈갈

게임&음악&웃긴거/DF 2014. 11. 11. 03:26



저작자표시

'게임&음악&웃긴거 > DF' 카테고리의 다른 글

으어어어악 크로니클 항아리 ㅂㄷㅂㄷ...  (0) 2015.03.07
[펌] 곰젤의 안톤 레이드 소울 공략&팁  (0) 2015.01.05
영역  (0) 2014.10.23
에픽항아리 까본 결과  (0) 2011.11.01
[소울] 절망의탑 100층  (0) 2011.11.01
,

그래프 이론 6

학교/그래프이론 2014. 11. 4. 21:09
Tournaments

방향성 그래프는 arc안에서 완전 그래프 Kn의 변환하는 각 edge를 얻엇다면 유명한 n개의 정점을 가진 토너먼트이다. 다시말해서, 어떤 토너먼트는 완전그래프의 한 방향이다. 이 종류의 방향성는 그래프는게임들의 결과들을  기억하는데 사용한 뭔애기인지 모르겟음

저작자표시

'학교 > 그래프이론' 카테고리의 다른 글

그래프 이론 7  (0) 2014.11.04
그래프 이론 5  (0) 2014.10.31
Latex 다운로드  (0) 2014.10.31
그래프 이론 4  (0) 2014.10.31
그래프 이론3  (0) 2014.10.26
,

그래프 이론 7

학교/그래프이론 2014. 11. 4. 19:18

토너먼트


방향성 없는 edge를 방향성 있는 edge인 arc로 바꾸고

A->B  A는 B를 이긴다? 뭐 이런 관계

저작자표시

'학교 > 그래프이론' 카테고리의 다른 글

그래프 이론 6  (0) 2014.11.04
그래프 이론 5  (0) 2014.10.31
Latex 다운로드  (0) 2014.10.31
그래프 이론 4  (0) 2014.10.31
그래프 이론3  (0) 2014.10.26
,

그래프 이론 6

카테고리 없음 2014. 11. 3. 22:02

example 7 그림 3-15은 그래프에서 만족하는  이론 3.7에서 정해진 충분한 기준을 보여준다 




우리는 해밀턴 그래프에 대한 짧은 토론 부분으로 결론을 내린다. 다시 여기서 좋지 않은 그래프들의 묘사이다.

우리는 이론들의 정해진 두 집합

we state two sets of theorems stating sufficient conditions one set for the existence of directed spanning cycles and the other for the existence of directed spanning paths in an arbitrary digraph. 뒤에 더잇는데 포기



theorem 3.8(a) (Meyniel's Theorem) n개의 정점들을 가진 강한 연결 방항성 그래프는 해밀턴 그래프면 인접하지 않은 정점들의 모든 쌍의 차수의 합은 최소(2n-1)이다.

theorem 3.8(b) (Woodall's Theorem) n개의 정점들을 가진 중요한 방향성 그래프는 해밀턴이면 아웃디그리 + 인디그리의 합은 n이다  n 그리고 v  때마다 정점들이다. 정점들은 u와 v의로부터 arc아니다.

theorem 3.8(c) (Ghoula-Houri Theorem). n개의 정점들을 가진 강한연결 그래프는 해밀턴이면 각 정점의 차수는 최소 n 이다.

theorem 3.8(d) n개의 정점을 가진 방향성 그래프가 해밀턴이면 각 정점의 인디그리 아웃디그리는 최소 n/2이다

theorem 3.9(a) n개의 정점을 가진 방향성 그래프는 다이랙트 해밀턴 패스를 가진다면 인접하지 않은 모든 쌍의 차수의 합은 최소 (2n-3)이다

theorem 3.9(b) n개의 정점을 가진 방향성 그래프는 다이랙트 해밀턴 패스를 가지면  u의 아웃디그리 + v의 인디그리의 합은 최소 (n-1)일때 u와 v는  u로부터 v는 정점들은 이미 no arc이다.

theorem 3.9(c) n개의 정점을 가진 방향성 그래프는 다이랙트 해밀턴 패스를 가진다면  각 정점의 차수는 최소 (n-1)이다.

theorem 3.9(d) n개의 정점을 가진 방향성 그래프가 다이랙트 해밀턴 패스를 가지면 각정점의 인디그리 그리고 아웃디그리는 최소 (n-1)/2이다.


저작자표시
,

영화 플립 보자

여가생활/♥영화 2014. 11. 3. 00:55

학교 dvd에 있겟지 후..

저작자표시

'여가생활 > ♥영화' 카테고리의 다른 글

오래된 인력거  (0) 2012.02.04
영화 인타임 (성현,진수)  (0) 2011.11.09
헬로우 고스트  (1) 2011.04.20
조선명탐정-각시투구 꽃의 비밀  (0) 2011.02.17
라푼젤[2011]  (0) 2011.02.13
,
1

티스토리툴바